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BOUNDED HEIGHT IN PENCILS OF FINITELY 
GENERATED SUBGROUPS. 

F. AMOROSO, D. MASSER AND U. ZANNIER 


Abstract. In this paper we prove a general bonnded height result for 
specializations in finitely generated subgroups varying in families which 
complements and sharpens the toric Mordell-Lang Theorem by replacing 
finiteness by emptyness, for the intersection of varieties and subgroups, 
all moving in a pencil, except for bounded height values of the parame¬ 
ters (and excluding identical relations). 

More precisely, an instance of the results is as follows. Consider 
the torus scheme over a curve C defined over Q, and let F be a 

subgroup-scheme generated by hnitely many sections (satisfying some 
necessary conditions). Further, let V be any subscheme. Then there is 
a bound for the height of the points P G C(Q) such that, for some 7 G F 
which does not generically lie in V, 'y{P) lies in the fiber Vp. 

We further offer some direct diophantine applications, to illustrate 
once again that the results implicitly contain information absent from 
the previous bounds in this context. 


1. Introduction 

Let C be a projective smooth curve defined over Q, with function field 
denoted F := Q(C). In 1999 Bombieri and the second and third authors [7] 
proved a bounded height result in the multiplicative group GJjj. 

Theorem 1.1 ([7], Theorem 1’). Let F C Gni(F) be a finitely generated 
subgroup of non-zero rational functions on C such that the only constants in 
r are roots of unity. Then the height of the points P & C (Q), such that for 
some X G r \ {1} we have x(P) = 1, is bounded above. 

A significant special case is 

r{l-tr = l 

provided only n, m are not both zero. 

In this paper we prove a general bounded height result for specializations 
in finitely generated subgroups varying in families. This vastly extends the 
previously treated constant case and involves entirely different, and more 
delicate, techniques. 

Before stating our results, note that Theorem 1 1.1 1 mav be also phrased as a 
kind of toric analogue of Silverman’s Specialization Theorem ([Mj; Theorem 
C). To illustrate this link, let us consider the ‘trivial’ family Gm/c := xC 
and the sections ji : C ^ Gm x C, given by P 1 —)• {gi{P),P), where gi 
are generators for T, independent modulo constants. The above conclusion 
then means that the set of points P where the values of the sections are 
multiplicatively dependent has bounded height. 
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Now, multiplicative dependence at P means that some nontrivial mono¬ 
mial attains the value 1 at P. Then, rather more generally, given a constant 
family vr : ;= x C —>■ C, a subvariety V C GJ^ x C and sections 

'fi : C ^ *^m/c generating a group T, we may ask the following 

Question: What can be said about those points P such that some nontrivial 
element of the group T when specialized at P lies on the fiber Vp = 7r~^{P) C 

GL- 


The previous situation is obtained in the very special case when Vp is con¬ 
stantly equal to the origin, i. e. V = originxC. By contrast, we stress that 
here neither V nor the Vp are assumed to have any kind of group structure; 
especially this feature heavily prevents the previously known proof-pattern 
to apply. 

The present paper offers in a sense a complete solution to this issue, prov¬ 
ing that on the appropriate assumptions we have generally bounded height 
for any proper family of subvarieties. In particular, the said intersection is 
empty except for a ‘sparse’ set of points. 

For simplicity, we phrase this conclusion in the language of Theorem ll.il 
Namely, we consider a power GJ^ of the multiplicative algebraic group and 
we let F be a subvariety of GJ^ defined over F; so we may view F as a 
family of varieties parameterised by C. Then we denote by Fp, for almost all 
P G C, a specialized variety defined e.g. by specializing at P a given system 
of defining equations for F. Given a subgroup T of G^ defined over F we 
say that T is constant-free if its image T' by any surjective homomorphism 
Gjj^ — >■ Gm satishes the assumption T' n Q = rj.Qj.g of Theorem 0 

With such notation, we have the following uniform complement to the 
toric case of Lang’s conjecture. 

Theorem 1.2. LetT C GJ„(F) be a finitely generated constant-free subgroup 
and let V be a subvariety o/G^ defined over¥. Then the height of the points 
P G C(Q), such that for some x G T \ F the value x(P) is defined and lies 
in Vp, is bounded above. 

Consider a generic situation when T n F is empty and Fp does not con¬ 
tain a coset of positive dimension. The Mordell-Lang Theorem tells us that 
Tp n Fp is finite for all P. Theorem 11.21 gives the following complement: for 
P of large height Tp n Fp is empty. 

As a consequence, we recover Theorem 11.11 of [7], taking F = {1}. An 
other known example is with C the affine line, F = Q(t) and T C G^ the 
subgroup generated by {t, 1 — t). Let F be the hypersurface of G^ defined 
by the equation aixi + a 2 X 2 = 1; here we obtain bounded height for 

(1.1) ait"'-|-0:2(1 — = 1 

unless n = 1 and oi = 02 = 1, a result of Beukers [2]. 

Theorem [L2] has also several entirely new consequences. For instance, 
choose C the affine line as above, F C G^ generated by (t, 1,1), (1 — t, 1,1), 
(1, t, 1) and (1,1,1 -|-t). With F of equation xi + X 2 + x^ = 1 we get bounded 
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height for the solutions of 

( 1 . 2 ) e{i-tr+t^ + {i+t)p = 1, 
with no proviso on n,m,l,p. More generally, any equation 

(1.3) OiiMi + • • • + OisMs — 1 

for algebraic ai,..., and monomials Mi..., Mg in fixed algebraic func¬ 
tions of t usually implies that the absolute height of t is bounded above 
independently of Mi,..., Mg. We can also think of allowing ai,... ,as in 
(jl.3l) to be not necessarily fixed, for example as fixed algebraic functions of 
t, or even as numbers varying at most sub exponentially in the exponents 
occurring in Mi,..., Mg. 

Addendum to Theorem 11.21 For a subvariety V defined over the con¬ 
stant field Q (i. e. we have a ‘trivial’ family with Vp = V for all P), the 
conclusion of Theorem O still holds for a subgroup F which is not neces¬ 
sarily constant-free, but such that F/Fn G((j(Q) is of rank 1 . 

Note however that some assumption on F is needed. As a non-trivial 
example, we may take as C the affine line as above, and F C the sub¬ 
group generated by 71 = {t, 1 ) and 72 = (l, 2 f) (note that these vectors are 
multiplicatively independent modulo constants). Let V be the hypersurface 
of G^ defined by the equation xi + X 2 = 0. Then for n G N the element 
xW = x("'^(t) = 7 i ^^72 = (t”'"''^, 2"'t"') G F is not generically in V but its 
specialization at t = — 2 ” is. Of course the image of F under the isogeny 
sending (x, y) to xy contains 2 . 

Choosing V a subvariety defined over the constant field Q, we obtain a 
bounded height result for certain ‘unlikely intersections’. 

Corollary 1.3. Let C C G((, be a curve and let V C G((j be a subvariety, 
both defined over Q. Then the height of the points P G C(Q), such that there 
exists an integer n wit^ [n]C % V and [n]P G F(Q), is bounded above. 

Indeed, take F = {{gi,... ,gr)) where gi,... ,gr are coordinate functions 
on C, and let n be an integer such that [n]C % V. Then 7 := (gf',... ,gf} G 
F \ F. By the addendum of Theorem 11.21 the height of the points P G C(Q) 
such that [n]P G F(Q) is bounded independently of n. 

Note that by the Skolem-Mahler-Lech theorem, for a fixed point Pq G G((j 
the set of integers n with [njPo G F is a union of a finite number of points and 
arithmetic progressions, and is ‘usually’ finite (if the set is not finite, F must 
contain the Zariski-closure of a set [nq -|- s]Po) n G N, for suitable integers 
q 0,s, and in particular must contain a coset of an algebraic subgroup 
of positive dimension unless Pq is torsion). As in a comment above, the 
corollary says that when we move Pq along a curve C the corresponding set 
is ‘usually’ empty, except for points Pq G C(Q) of bounded height. 

For more remarks on Theorem 11.21 and Corollary 11.31 see section 12.41 


^We denote as usual by [n ]: GL 


—^ GL the morphism x x" of multiplication by n G Z. 
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Let US now discuss proofs. Those of [7] may be said to rely on some form 
of simultaneous diophantine approximation to rational numbers. But the 
proof of Beukers for dni) is very different. The starting point is an explicit 
construction of Bade approximants to powers of the linear polynomial 1 — t, 
which goes back to [3] and involves hyper geometric polynomials. This leads 
to explicit identities of the form — t)^ = C{t) (suitable for 

(jl.lD above). 

In our general situation, or even just for 7^+72 = 1, we cannot hope to use 
such an explicit construction; just to mention one indication in this respect, 
results of Bombieri-Cohen (see [5j) suggest that in general the coefficients 
of these Bade approximants have a height growing much faster (i. e. like 
exp(cn^)) than in the case of Beukers (when it grows like exp(cn)), and this 
would destroy the basic estimates necessary for the method to go through. 

We use instead Thue’s Method for avoiding such explicit constructions; 
this involves divided derivatives, Siegel’s Lemma and a zero estimate based 
on Wronskians. However, to deal with certain unexpected vanishings we 
have to introduce a quite intricate descent, whose structure is different with 
respect to other investigations using Wronskians. This allows us to prove 
the following explicit version of a special case of Theorem 11.21 

Theorem 1.4. Let r >2 and /i,..., /^ G F he non-zero rational functions 
such that fi/fj is non-constant for some i and j. Then there exists a positive 
real number C depending only on fi,..., fr, having the following properties. 
Let OL = («! : ••• : a^) G F^“^(Q). Consider, for a natural number n, a 
solution P G C(Q) of the equation 

(1.4) aifiiPr + ■ ■ ■ + arfriPT = 0. 

Then, if n > C and if there are no proper vanishing subsums, we have 

(1.5) + a 

n 

Our method provides even more explicit bounds: see Theorem 14. II in Sec¬ 
tion [21 which is our main technical result. As also remarked by a referee 
we note that, given a fixed e > 0, Theorem 14.11 allows to replace r in for¬ 
mula (jl.Sp by r — 1 -|- e for fixed arbitrarily small e > 0, by allowing C to 

depend mildly on e. Then remark [4. 21 hi) shows that now this is sharp. 

We finally remark that the assumption that n is sufficiently large is nec¬ 
essary: we may have ctifi + ■ ■ ■ -\-arff = 0 identically for some small values 
of n. Reciprocally, our results implies that ai/f arfr cannot in fact 

be zero for infinitely many n. This last fact may be also derived directly on 
using the main result of m (i- e. a general form of the a6c-inequality over 
function fields) 0 

Of course the use of Thue’s Method in classical diophantine approxi¬ 
mation is well-known to lead to results which are usually not effective. 
By contrast all the results of this paper are effective. For example with 

C {1 — t)^ -|- (1 -|- t)^ = 1 (and n > 0) Denz [T^] gets H{t) < 2®^® for the 

^It is no coincidence that the proof of this uses Wronskians, which also appear in our 
arguments; on the other hand, no consideration of heights appears in m- 
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standard (non-logarithmic, absolute) height. 


1.1. Plan of the paper. In Section [3] we first define a simple notion of 
arithmetic height on rational functions and we prove some elementary es¬ 
timates for this height, including some explicit bounds for the height of 
divided higher derivatives. Next we have two lemmas: Lemma 13.61 which is 
an auxiliary construction through Siegel’s Lemma, and Lemma 13.111 which 
constructs by specialization some approximation forms. This last lemma is 
a fundamental tool of the inductive proof in section [5l 

In Section m we state Theorem 14.11 which is a more precise and detailed 
version of Theorem oi Then, we first illustrate the strategy of the proof 
in a test-run case. For the general proof, we need to overcome a technical 
obstacle related to non-vanishing. At this stage we only state a Claim and 
we deduce the Theorem in full generality from it. 

Section [5] is devoted to a proof of the Claim which relies on a somewhat 
intricate descent argument. 

The final Section [ 6 ] is devoted to the deduction of Theorem 11.21 from The¬ 
orem [TT] namely the case of arbitrary rank from the case of rank one. This 
is done using simultaneous diophantine approximation applied to the expo¬ 
nents of the group-generators. 


Aknowledgements. We thank the referees for their accurate consideration 
of the paper and several valuable suggestions. The first author thanks Bruno 
Angles who draw his attention to Mirimanoff Polynomials. 

2 . Applications and further remarks 

2.1. Two simple applications. We show by means of two simple exam¬ 
ples that our results, actually already very special cases of them, are ca¬ 
pable of applications to diophantine issues, recovering certain hniteness 
statements. The result achieved in the first example is known and may 
be obtained by a variety of techniques, but here we reach it directly as a 
consequence of the above corollary. The second example appears to be new. 
Probably it can be sharpened, but our aim here is merely to illustrate pos¬ 
sible applications, not to develop them in depth. For this same reason we 
shall be sketchy in the arguments. 

Example 1: A family of Thue’s equations. Consider the Thue’s equation 

- {t^ - l)y^ = 1 , 

where t > 1 is an integer, to be solved in integers x, y. 

Our results easily imply that there are only finitely many integers t such 
that the equation has an integer solution with y 7 ^ 0 , 1 . 

In fact, let u = ^t^ — 1, e.g. the real determination. It is very easy to 
see that the group of units of the ring Z[u] is generated by ±1 and the unit 
t — u. 
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Let (x, y) E be a solution, so x — uy G Z[u] is a unit of norm 1, whence 
= {t — n)” for some integer re, and on taking conjugates over Q we have 

{t — re)” + — cure)” + = 0, 

where a; is a primitive cube root of 1. 

If re > 1, one may easily show that the left side does not vanish identically. 
Hence, by the corollary (with C a curve with function field Q{z, ^— 1) 
and r = 3), the height of t is bounded and finiteness follows. 

This particular result (even that there are no t) has been known for nearly 
a century, but our method allows substantial generalizations; for example it 
may be applied to the context of a conjecture of Thomas [26j about families 
of Thue equations, and extended to non-Thue equations such as 

- l)y^ + 3{t^ - l)xy + (t^ - 1)2 = l 

(which cannot be obtained from a Thue equation by an inhomogeneous linear 
transformation), and even to more variables such as 

+ (4t^ - l)y'^ + {4t^ - l)‘^z^ + 2(4t^ - l)x^z^ - 4(4t"^ - l)xy‘^z = 1. 


Example 2: Zeros of polynomial recurrences. Consider a linear recurrence 
sequence {un{t))nef>i of polynomials in t, defined by prescribing polynomial 
initial data (not all zero) reo(t),... ,Ur-i{t) E Q[t] and imposing 

'^n-\-r — T * * * T n — 0, 1, ... , 

where Ci{t) are polynomials with coefficients say in Q. We assume for sim¬ 
plicity that the characteristic polynomial Z'^ — ci{t)Z''~^ _ ... _ Cr{t) has no 
multiple roots in an algebraic closure of Q(t). 

We assert that: The set of algebraic numbers ^ such that for some re we 
have Un{t) / 0 but Un{f) = 0 has bounded height. In particular, there are 
only finitely many such ^ having bounded degree over Q. 

Again, this follows rather immediately from the corollary and Northcott’s 
theorem (see m), after expressing re„(t) as a linear combination of re-th 
powers of the roots of the characteristic polynomial of the recurrence. 

A rephrasing of the last conclusion is that for every given D there are 
only finitely many monic polynomials in Q[t] of degree < D which may 
divide some Un{t) / 0. 

In several cases we may further sharpen this, to say something about the 
irreducible factors. Assume for instance that r > 3 and that the character¬ 
istic polynomial of the recurrence has Galois group Sr over Q(t) (which is 
the ‘generic’ case)|l Under this assumption, we have: 

Apart from a finite set of polynomials, the degrees of the irreducible factors 
(over Q) of the polynomials Un tends to infinity with re. 

To prove this claim note first that the assumption implies in particular 
that the recurrence is non-degenerate, meaning that no ratio of its roots is a 


doubly transitive Galois group would suffice for the sharpened conclusion. However it 
is beyond the scope of these examples to push the analysis further. 
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root of unity. In turn, by the Skolem-Mahler-Lech theorem, this yields that 
only finitely many Un may vanish identically. 

Suppose now that an algebraic number is a root of Un for infinitely 
many n. Then, again by the Skolem-Mahler-Lech theorem ‘several’ ratios of 
the specialised roots become roots of unity, so the n-th powers of the roots of 
the recurrence collapse and vanishing of Un(Co) gives rise to linear relations 
among these roots of 1. If the order of these roots of unity is eventually 
unbounded, then known theorems on torsion points on curves in (see 
m) imply that the roots of the recurrence may be grouped in subsets of 
cardinality > 2 such that all the ratios of two roots in the same subset are 
multiplicatively dependent as algebraic functions; but the assumption on 
the Galois group then easily yields a contradiction. On the other hand, if 
the order of the relevant roots of unity is bounded, then we find only finitely 
many proving the assertion. 

Note that some assumption as above is needed for this conclusion; an 
example in this direction is given by the Chebishev polynomials defined 
by To{t) = 2,Ti(t) = t and T„+ 2 (t) = — T„(t) for n > 0. It turns 

out that, for odd m, Tq divides T^q for all odd g, providing an example 
when the last conclusion is not true. Similarly for polynomials like Un{t) ;= 
Tn{t)Tn+h{t) 1 where r = 4 but the Galois group is too small. 

2.2. A relation with Unlikely Intersections. The boundedness of the 
height in the set of P G C(Q) such that [n]P G I4(Q) is related also to the 
context of Unlikely Intersections, and more precisely to degenerate cases 
of the former Bounded Height Conjecture of Bombieri-Masser-Zannier [8], 
nowadays a theorem of Habegger m, as in Example 1.3 of m- 

Let X C G(n be a subvariety. Define as the complement in X of the 
union of unlikely intersections of positive dimension, namely the components 
of some positive dimension (5 > 0 of some intersection X Ci B, where B is 
a translate of an algebraic subgroup and dimP < d -|- codimX — 1. By the 
former Habegger Theorem, the Weil height is bounded in the intersection of 
with the union of algebraic subgroups of dimension < codimX. 

Let now X = C x V C G(„ x Gjj^. If P G C(Q) is such that [n]P G U(Q), 
then (P, [n]P) is in the intersection of X with the algebraic subgroup Hn = 
{(x,x"'), X G Gjjj} of dimension dimP„ = r < codimX. Thus it would 
be tempting to apply the former Bounded Height Conjecture = Habegger’s 
Theorem. Nevertheless, such result gives us no information here, since X is 
degenerate: in the notation of [5] we have X°^ = 0. 

This failure is not surprising, because in the degenerate cases we cannot 
hope to have in general bounded height in the whole union IJn("^ Hn)- 
However, our Corollary shows that, at least, bounded height is recovered in 
the projection of the whole union to the first factor. 

In the special case V = C, this kind of problem has been intensively 
studied by Bays and Habegger in [T], who show (under suitable assumptions) 
the finiteness of the set of P G C such that [n]P G C for some n > 2, thus 
giving a partial answer to a question (with [re]P G C' instead for another 
curve C) originated by A. Levin (see m notes of Chapter 1, p.39). As 
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an important tool they first observe that the height in this set is bounded, 
except in the trivial case when C is a translate of a subtorus (op.cit., Lemma 
6). This last result is a rather direct consequence of a generalized Vojta’s 
inequality due to Remond [20] (which however does not seem to apply when 
C ^ C). This finiteness result provides further evidence of the usefulness of 
height bounds as in this paper. 

2.3. Abelian analogues? In this paper we limit ourselves to the toric case, 
but analogous questions and statements can be naturally formulated in the 
elliptic and abelian context, thus extending Silverman’s very setting. 

Note that Silverman’s specialization results in fact concern mainly abelian 
families, actually non-isotrivial, whereas algebraic tori have only isotrivia0 
families; this introduces some differences in the assumptions, as in results 
by Manin and Demjanenko, see |23|; for instance the assumption of mere in¬ 
dependence has to be strengthened, as above, in the sense modulo constants, 
in order to obtain bounded height. 

Further differences with respect to the abelian case are due to the fact that 
heights in abelian varieties behave like quadratic forms, so somewhat more 
‘regularly’ than in the toric case, when this lack may introduce difficulties 
in some parts of the proofs for the toric case. 

A specific example of what would be the analogue of our main issue for 
that case appears in the paper m, where we find the pencil of Jacobians 
Jt of the curves Lit : = x® + x + t, of generic genus 2, parametrized by 

t G A^; we also find the section a : ^ J', obtained by defining a{t) € Jt 

as the class of the divisor oo+ — oo_, difference of the two poles of x on Ht 
(let us forget here about the values for which Ht has genus < 2). One can 
now consider the subvariety V oi J obtained as the union of Ht, embedding 
Ht in Jt e.g. through oo+. 

The question now is: What can be said about the points to G such 

that [n]a{to) G Ht^, for some n = n{to) > 3? (We exclude here n = 
3 because [3]cj(t) G Ht identically.) Now even to prove that this set of 
to (necessarily algebraic) has infinite complement in Q is far from being 
evident; the Appendix by Flynn to m in particular achieves this, and 
much more, providing nontrivial congruence conditions on the suitable to- 
However Flynn’s method is not guaranteed to work generally, and moreover 
the question of whether the set of these numbers has or not bounded height 
remains open. In fact, we do not know if and how the present methods can 
be adapted to the abelian context. It seems to us a rather interesting issue 
to obtain even such a hyperelliptic analogue. Or even a “constant elliptic” 
analogue; for example the points P in C such that [n]P G C for some n > 1, 
where C, C are defined by xi + X 2 = 1, xi + X 2 = c respectively in the 
product of yf = xf + xi + 1 and y^ = X 2 + X 2 + 1 (we thank a referee for 
pointing out that when C = C this abelian version of Levin’s question is 
covered by Remond’s abelian analogue [T9| of [20]). 

2.4. Further remarks. Let C C be a curve and let V C be a 
subvariety, both defined over Q. Concerning the assumption [n\C ^ R in 

‘^By ‘isotrivial’ we mean that the family becomes trivial, i. e. a product, after suitable 
extension of the base. 
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Corollary 11.31 a relevant issue is to detect the set of integers n such that 
[n]C C V. Now, this amounts to [n]x E V where the coordinates of x are 
the restrictions to C of the coordinate functions on Classical results de¬ 
scribe the Zariski closure of these [n]x as a finite union of cosets of algebraic 
subgroups. Thus, if C is not contained in any translate of a proper subtorus, 
no proper algebraic subgroup can contain a multiple [m]x for m 7 ^ 0 , prov¬ 
ing that the said set is finite unless V is the whole spac^. Actually, using 
for instance results in m, it is not difficult to reach directly this finiteness 
conclusion, moreover determining effectively the set. 

A similar remark holds for Theorem O we may compute ‘effectively’ 
the intersection x E T n C, which however may be infinite in general. 

3. Notation and Auxiliary Results. 

3.1. Rational functions. Given /i,..., /^ E F not all zero, we pu10 

div(/i, ...,fr)-='^ minordp(/j)R 
p ^ 

Note that deg(div(/i,..., fr)) = deg(div( 5 r/i,..., gfr)) for any nonzero g E 

F. 

Let us denote d := — deg(div(/i,..., fr))- We remark that d> 0, since for 
example if /i / 0 we have Yip minj ordp(/j) < Yp ordp(/i) = 0. Moreover 
d > 0 if and only if some fi/fj is non-constant. 

As a special case, let / be a non-zero rational function on C. We define 
as usual its degree d{f) as the the degree of the polar divisor div(/)oo = 
—div(l,/). This is the geometric height of (1 : /) E F^(F). 

An arithmetic height on F. We define an arithmetic height h{-) of 
a rational function / on C as follows. We choose once and for all a non¬ 
constant t E F\Q. Let F{X,Y) E Q[A, T] be the irreducible polynomial 
such that F{t, /) = 0 (note that F has degree at most d{f) in X and at 
most d{t) in y). 

Definition 3.1. For a function / E F, we define the height h{f) as the 
projective Weil height of the vector of the coefficients of F. 

Clearly h{l/f) = h{f). Also, this coincides with the affine height on 
Q[t] (if C is the affine line and f = P{t) is a polynomial then F{X,Y) = 
PiX)-Y.) 

We shall need the following elementary estimates for this height; we could 
not find suitable references in the standard literature, and indeed the very 
definition of h{f) is not quite so standard. 

Lemma 3.2. There is a constant c depending only on C and t with the 
following properties. Let / E F. Then we have 

(i) h{f^) < nh{f) -\- cnd{f) for any positive integer n, 

(ii) h{f') < c{h(f) + d{f)),d{f) < cd{f) for f = df/dt, 

^See also the paper by Silverman and Voloch for more general finiteness results in this 
direction. 

®Since we have chosen a smooth projective model of C, the closed points over Q of the 
curve correspond to the places of its function field F = Q(C). 
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(iii) h{trf) < h{f) + log d{t), d{trf) < d{t)d{f ) for the trace tr from F to 

m, 

(iv) for g we have 

max{/i(/ + g), h{fg)} < c{h{f) + h{g) + d{f) + d{g)), 

(v) for any non-constant s E F\Q there is C depending on s (and C,t) 
such that the height of f with respect to s is at most C{h{f) + d(/)). 

Proof. We use resultants. Let F{X,Y) be the irreducible polynomial for 
/ over Q{t): F{t,f) = 0. For (i) we can assume d{f) > 1, and we take 
the resultant of F{X,Y) and Y^ — Z with respect to Y to get a non-zero 
polynomial Fn{X,Z) with Fn{t, f^) = 0. Its degrees in X,Z are at most 
nd{f),d{t) respectively. And its height is at most n{h{f) + c)‘, here one must 
be careful to avoid a factorial in the number N of terms in the Sylvester 
determinant, but it is easy to see that N < {d{t) + < c”. Now 

Fn might not be irreducible, but by well-known estimates the height of any 
factor is at most 

n{h{f) -h c) -h c{nd{f) + d{t)) < nh{f) + cnd{f); 
and (i) follows. 

A similar argument works with (v), now taking the resultant of F{X,Y) 
and S{X,Z) with respect to X, where S{t,s) = 0. Also with (iv): now 
say G{t,g) = 0 and then for f + g we take the resultant of F{X,Y) and 
G{X, Z — Y) with respect to Y ; then we do g/f with F{X, Y) and G{X^ ZY) 
and deduce fg using h{l/f) = h{f). 

And (iii) is rather easy: if 

F{X, Y) = Fo(A)W + Fi (A)W-i + • • • + Fe(A) 

then tr/ = — . Finally for (ii) we can also assume d{f) > 1 and then 

we note that 

F({t)r + --- + F({t) 

^ eFo(t)/--i + --- + Fe_i(t) 
so that we can use (iv). 

□ 

As at the beginning, we choose once and for all a system of Weil’s func¬ 
tions associated to a divisor of degree 1 and a corresponding height h on 
C{Q). By a well-known result of Neron (see m), the height of P E C(Q) 
differs from h{t[P))/d{t) by an error term bounded by a constant multiple 
of l + /i(P)V2. 

We need the following functorial bound for the arithmetic height associ¬ 
ated to values of (/i,..., /r), which is an easy consequence of “Weil’s Height 
Machine”: 

Lemma 3.3. For r > 2 let fi,...,fr E F and P E C(Q), not a pole or 
a common zero of fi,...,fr- Put d := — degdiv(/i,..., Z^). Then the 
projective Weil height 

HfiiP) :■■■: fr{P)) = dh{P) + 0(1 + h{Pf/^) 
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where the implicit constant in the big-0 may depend on fi,..., fj. but not 
on P. 

Proof. Let E' = — div(/i ,..., fr). We may assume fi,..., fr linearly inde¬ 
pendent over Q; indeed, we may select a basis, say fi,..., fs (s > 2), of the 
Q-vector space generated by /i,..., /^ and observe that div(/i ,..., fs) = 
div(/i, ...Jr) and h{h{P) ■.■■■: /,(P)) = /i(/i(P) : • • -^/.(P)) + 0(1). 

Given a divisor D, we denote by hf) the height on C(Q) associated to it, 
which is defined up the addition of a bounded term: see Part B for 
details. 

Let 4>: C ^ pr-i morphism P i—)■ (/i(P) : ... : fr{P)) and P[ be an 

hyperplane of Then JPl is linearly equivalent to E' (indeed, for i = 

1,... ,r - 1, set = fi/fr] then ^{xr = 0} = -div( 5 i,... , 5 ^- 1 ,1) ~ E'). 

Thus h{fi{P) : • • • : fr{P)) = h^'iP) + 0(1). Here and in the rest of this 
proof, the big-0 depend on the divisors. 

We now apply Theorem B.5.9 of [2]) (which goes back to Neron), taking 
as the ample divisor the divisor D of degree 1 such that h = ho + 0(1) 
and as the divisor equivalent to zero the divisor E = dD — E'. We obtain 
hE{P) < c(l + /i£)(P)^/^). Moreover, by Theorem B.3.2 (d) of [Hj, hE = 
dh — hE' + 0(1). Thus 

h{h{P):---Jr{P))=hE>{P)+0{l) 

= dh{P) - dhE{P) + 0(1) 

= d/i(P) + 0(1 + /i(P)i/2), 

□ 

Uniformity. The question of how the implicit constants in the O-terms 
in the lemma depend on the functions is a subtle one, and has been treated 
in number of papers, which control this dependence in data as the degree 
and heights of the functions. Here we can prove (at the expense of extra 
complication) the upper bound 

dh{P) + 0((d + max/i(/j))(l + h{P)^/‘^)) 

with an implicit constant in the big-0 which depends only on C and t. If 
some sort of refined Height Machine could deliver the analogous lower bound, 
even for r = 2, then it would imply at once some significant cases of our 
Theorem fm For example with fixed different Ei,... ,Fr in Q[t] of degree 
p > 1 and fixed sufficiently general ai,... ,ar in Q we would have d = np 
for 

f(f\ _ OllFl{t)'^ ^ - V ar-lFr-l{t)'^ 

arFrit)'^ 

Thus when f{t) = —1 we would deduce 

0 = ^{f{t)) > dh{t) — 0(n(l + h{t)^^‘^)) 

so h{t) = 0(1). 

However such a lower bound is false in general, as the example f{t) = 
(t — 2'^)t'^“^ — 1 with f{2'^) = —1 shows; the lower bound would be 

dh{2'^) - 0{d{l + h{2‘^)^/^)) = d^ log 2 - 0{d^/^), 
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a contradiction for sufficiently large d. 

We shall need also some good bounds for the values of higher derivatives 
fW = (d/dtYf; or rather those of the divided derivatives 5if = 
essential to the success of Thue’s Method. Iterating part (ii) of Lemma 13.21 
does not suffice. In fact we have to consider certain monomial expressions 
whose curious weighting will soon be justified. 

Lemma 3.4. For any / G IF there is c, depending only on f and t, with 
the following property. Suppose f and t are regular at some P G C(Q) 
with dt{P) / 0. For any non-negative integer L let 6 he any vector with 
components 

6ofipr6ifiPr---6if{pr 

for non-negative exponents satisfying 

qq ai ai ^ L, ai + • • • + lai < L. 

Then the affine Weil height h{6) is at most cL{h{P) + I). 

Proof. This falls into the circle of Eisenstein-related ideas. We can assume 
that / is not constant. With F{t, /) = 0 as above and aj = 6jf{P) the power 
series y = YlY=o satisfies Fo{x, y) = 0 with Fo{X, Y) = F{t{P)-\-X, Y). 
We may therefore apply Theorem 1 (p.l62) of Schmidt’s paper [2T]. He 
needs a number field k over which Fq is defined. As he notes, the aj lie in 
an extension AT of A: of relative degree at most the degree e > 1 of Tq in T; 
thus [K : k] < d{t). We hnd for each valuation u on A some > 1, with 
Ay = 1 for all but finitely many v, such that 

\aj\y,<A^+^ (j = 0,1,2,...) 

for any valuation w on K over v, where m > 1 is the degree of Fq in A; thus 
133- < d{f). Thus 

^ 4m(ao+aiH-hai)+(“lH-^ A2mL 

|CLq \yj \ \ 

It follows for the non-logarithmic height 

n j^mL[K\k\ 

V 

The V are split into two sets Sooi, S 2 with 

Yl Ay < ((m + l)(e + l)V^)(2‘=+i)[fc:<Q]//(i?o)2e[fc:Q] < (2H{Fo)y^^'-^\ 

'yeS'ool 

v£S2 

where H{Fq) is still projective (and absolute). Thanks to the crucial (but 
nowadays natural) linear dependence on [k : Q] in the exponents we deduce 
H{S) < {2H{Fq))^‘^'^^ . Finally H{Fq) < cH{t{P))'^, and the result we want 
follows by relating h{t{P)) to h{P) as described above. 

We remark that the extra precision of |21| (especially concerning the set 
S 2 ) is not really necessary for us; thus by putting harmless additional re¬ 
strictions on the point P we could have got ourselves into the “non-singular” 
situation, where the proofs are much easier (as for example in [6] p.360). 

□ 
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Given a divisor D we denote by L{D) the finite-dimensional Q-vector 
space 

L{D) = {/ G F*, div(/) + D>0}U {0}. 

and by 1{D) its dimension. We shall need a good basis of L{NQ) for fixed 
Q and large N. It is convenient to talk also of L{ooQ) = Y1 n=i the 

vector space of / G F which are regular outside Q. 

Lemma 3.5. For any Q G C(Q) there is a positive integer A and real c 
together with g,goigi, ■ ■ ■ ,gA-i in L{ooQ), depending only on Q and t, sueh 
that the following hold for any N > 1. 

(i) We have d{g) = A, and the elements 

gjg’" (j = 0,1,..., A - 1, d{gj) + kd{g) < N) 
form a basis for L{NQ), with 

N -c<l{NQ) <N + 1. 

(ii) For any f in L{NQ) we have 

f = Y1 

with affine height 

h{...ajk...) < c{h{f) + N), 

as well as 

h{f) < c{h{... ajk ...) + N). 


Proof. It is well known, for example by the Riemann-Roch Theorem, that 
as / 7 ^ 0 varies over L{ooQ) the —ordQ(/) (which are none other than the 
degrees d{f)) take all sufficiently large values. Let A > 1 be the smallest 
positive value, attained by some g in L(ooQ). If A = 1 we are done, as a 
standard argument of killing poles shows (which will be repeated below). 

So we may and shall assume A > 2. For j = 1,..., A — 1 pick gj in 
L{ooQ) with Uj = —oidQ{gj) = j modulo A and also as small as possible; 
here nj > 0 is automatic and even Uj > A. We define go = 1 and no = 0. 
We show by induction on N that these do the trick in (i). 

Pick any / / 0 in L{NQ), so that n = —ordQ(/) < N. li n = j 
modulo A (j = 0,1,... , A — 1) then n > nj and we can find a in Q with 
/ — in L{{N — 1)Q). As 


77 _ 77 • 

d{gj) H-^ ^ 

this shows by induction that the elements in (i) span L{NQ). They are 
certainly linearly independent, as the 

-oidQigjg'^) = Uj + kA = 0,1,... , A - 1, A: = 0,1,..., 
are all different (even for all k). In particular 






j=0 


A 
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which leads easily to the required estimates using rij > A for j > 0. So (i) is 
proved. Incidentally it is not difficult to estimate the constants so far solely 
in terms of the genus of C. 

For (ii) we note that this last argument even shows that go,gi,... ,gA-i 
are linearly independent over Q{g). As A = d{g) = [F : Q(fi')] it follows that 
they form a basis of F over Q{g). Now we can write 

A-l 

/ = E s,Oi 

j=0 

with Gj = GtjkQ^ in Qid]- In the standard way we multiply hy go, gi,..., g^ 
and take the trace from F to Q( 5 '). The resulting eqnations can be solved 
for Go, Gi,..., Ga-i- It follows easily from Lemma 13.21 (hi) (with g not 
t),(iv),(v) that 

A-l 

^h{Gj)<cih{f)+N). 

j=0 

Bnt the affine height in (ii) is at most the analogous sum with heights taken 
with respect to g. So the first of the two required inequalities follows with 
another appeal to Lemma 13.21 fyl. The second is similar bnt easier. 

□ 

Before we go further we record the following identity for divided deriva¬ 
tives. Namely 

( 3 . 1 ) 6iin = r-^ c{si)6o{fr6iifr • • • mr 

a 

where the sum is taken over all a = (qq, ai,... ,ai) with non-negative coor¬ 
dinates satisfying 

|a| = oq -|- fli flz = /, oi -|- • • • -|- leg = I 

(see earlier) and the G(a) are non-negative integers. Some version for undi¬ 
vided derivatives is attribnted to the Blessed Francesco Faa di Brnno (who 
even has </>(/) instead of /”), bnt in this divided form we get an immedi¬ 
ate proof by formally writing / = X]m=o‘^m(/)T”^. Note that, formally, 
f{x) = f{x + T). 

Taking this into account one may then go ahead by picking out the coeffi¬ 
cient of r* in /”■. We take 5o{f) = / in Oq of the factors /, and then 5i(/) in 
ai of the factors, and so on. Then Oq -|- oi a; = n and ai + ■ ■ ■ + lai = I 

making it clear that oq = Oq — (n — Z) >0. We need also good estimates 
for the G(a), but it is similarly clear that their sum is majorized by the 
coefficient of T* in (1 -|- T -I- -|- •••)"■ = (1 — r)“", which is 

and in particular factorial-free. 

Now comes our basic “auxiliary polynomial”. 

Lemma 3.6. Let /i,..., /^ be in Q(C), let Q inC{Q) be not a pole or zero of 
fi,..., fr also with dt{Q) ^ 0, and write as before d = — degdiv(/i,..., fr) > 
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0. Then there are cq, c depending only on C, fi,..., fr,t and Q with the fol¬ 
lowing property. For any non-negative integers n, Mi,..., Mr with S > 
M + nd + Co for 

S = Ml + • • • + Mr, M = max{Mi,..., Mr} 
define the “Diriehlet exponent” 

M + dn 

^ S — M — dn — Cq 

Then there are Ai € L{MiQ),..., Ar G L{MrQ), not all zero and with 
heights at most c{q + 1)(M + n), such that Aiff + • • • + Arfif = 0. 

Proof. By Lemma 13.51 (i) we can take 

(3.2) Ai = Y^ aijkgjg’" {i = l,...,r) 
with j, k satisfying 

j = 0,1,..., A - 1, d{gj) + kd{g) < Mi 

and algebraic numbers aijk to be determined. We first find them such that 
if </> = Ei=i ^ifr + 0 then 

(3.3) ovdQcj) > T 

where the integer T is nearly as large as linear algebra allows. 

If U is the number of unknowns aijk then their vector a must lie in a 

certain subspace V of . Here U = K^iQ) so Lemma [33I il gives 

(3.4) S-c<U<S + r. 

We have E = T -\-1 equations, so the dimension D of V satisfies 

(3.5) D>U -E>S-T-cq. 

Thus we assume T < S — cq for solvability. But if T is too near S then as in 
Thue’s Method we would lose control of the heights. To regain this we use 
the version of the Absolute Siegel Lemma proved by David and Philippon 
for example taking e = 1 in the estimate at the bottom of page 523 we 
find non-zero Q G P with 

(3.6) h{a) <^^i^ + ^logD + l 
where h{V) is the euclidean height. 

To estimate h(y) we note that it is defined by certain equations, and by 
Hadamard’s inequality for determinants (here the factorials don’t matter) 
we get 

(3.7) h{V)<cE{logE + hen) 

where heq is an upper bound for the logarithmic euclidean height of each 
equation. These are 6i4>{Q) = 0 or more explicitly 

r 

EE oiijkPijki = 0 {I = 0,1,... ,T) 

i=l j,k 
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with f3ijki = H9j9’"fi){Q)- Now 

5i{g,g^m = Y.6s{9j)W)Wi) 

taken over all non-negative integers s,p, q with s + p + q = 1. By (|3.1I) 

W) = E C{^)Soigr6iigr • • • 


w) = /r'' E • • • 5,(/*)'’. 

b 

Now we see without difficulty thanks to Lemma [33] that /leq < c(T + M + n). 
Then (13.611 and (|3.7I) lead to 


(r + M + n)(r + i) 

h{0^) < C - 5 :- 


-h log(S' c) 


because S — T — cq<D<U <S'-|-rby (|3.4p and (|3.5p . 

We now choose T so large that the condition (|3.3p forces after all (/> = 0 
in the sense that oidqcl) = oo. In fact (13.3p holds also ior (j) = (j)/fr because 
fr{Q) / 0, and since Ai, ... ,Ar are in L{MQ) it is easy to see that d{4>) < 
M + dn. So T = M + dn will do, leading to 


h{a) < cg{M + dn) -|- log(S' -|- c). 

Finally Lemma [331 (ii) gets us to h{Ai) by (|3.2I1 : and then we use S < rM. 

□ 


3.2. Orthogonal spaces and key lemma. 

Let w be a fixed vector of C” with all entries non-zero. Given a subset A of 
{1,..., r} we consider the vector space 

Va = 14,w = {v G w-^ I Vj 0 A, Yj = 0}. 

Thus V% = {0} and dim 14 = |A| — 1 if A 4 0- We clearly have 14i H 142 = 
14inA2 • 

Remark 3.7. Let ki, A 2 he non-empty subsets o/{l,... ,r}. //AinA 2 4 0 
we have 

14i + 142 ~ 14 iuA2 

while 14i + 142 ® subspace o/ 14 iuA 2 of codimension 1 z/ Ai n A 2 = 0. 

Proof. Let us assume Ai n A 2 4 0- The displayed formula follows from 
the trivial inclusions 14 ^ C 14 iuA 2 and from the equality of dimensions: 

dim( 14 ^ + VaJ = dim( 14 j -h dim( 142 ) - dim( 14 ^ n VaJ 
= dim(14j -h dim(142) - dim( 14 ^nA 2 ) 

= (|Ai| — 1) + (IA 2 I — 1) — (|Ai n A 2 I — 1) 

= |Ai U A 2 I - 1 = dim( 14 juA 2 )- 
The last assertion follows similarly. 

□ 



BOUNDED HEIGHT IN PENCILS OF FINITELY GENERATED SUBGROUPS. 17 


In order to generalise this simple remark, we introduce the following def¬ 
inition. 

Definition 3.8. Let T = {Ai,..., A^} be a collection of subsets of{l ,..., r}. 
We say that a subset C of {1,... ,r} is a connected component ofV, if, after 
renumbering Ai,..., A^ if necessary, there exists an integer k with 1 < k < s 
such that 

i) C = Ai U • • • U Afc; 

ii) for j = 1,... ,k — 1 we have Aj+i n (Ai U • • • U Aj) / 0; 

hi) for j = k + 1,..., s we have C r\ Aj = 0. 

We say that V is connected, if it has only one connected component. 

We may also rephrase this definition, as follows: consider first the graph 
on {1,..., s} defined by joining i,j if and only if Aj n Aj ^ 0. Then a 

connected component in our sense is a union C = IJ-gf^Aj, where U is a 

connected component, in the usual sense, of the graph just defined. 

As an example, T = {{1, 2}, {3,4, 5}, {2, 5}, {6, 7,8}, {7, 8, 9}} has two 
connected components, {1,2,3,4, 5} and {6, 7, 8,9}. 

By Remark 13.71 we easily see that: 

Remark 3.9. Let T = {Ai,..., A^} be a collection of subsets of (1,..., r} 
and let Ci,... ,Cp be the connected components of T. Then, 

i) Va,+--- + Va^ = Vc,+--- + Vc,. 

ii) dim(I/Ai H-h VaJ = |Ai U-UA^| - p. 

The following definition is crucial for our purposes. 

Definition 3.10. Let V be a Q-vector space, vi,... ,Vs be s > 2 vectors of 
V. Let aivi -!-•••+ agVs = 0 be a non-trivial linear relation. We say that 
this relation is minimal if there are no non-trivial relations ^ biVi = 0 over 
a proper non-empty subset of {1,... , s}. 

We remark that the relation aiui agVs = 0 is minimal if and only 

if ai,..., Os G Q and dim(ui,..., u*) = s — 1. 

We also remark that, given vi,... ,Vs & V linearly dependent and not all 
zero, there exists a subset A C {1,..., r} such that {uj}jgA satisfy a minimal 
linear relation. 

We now agree on some conventions which will be followed in the rest of 
this section and in the next section. 

We fix as above r > 2 rational functions fi,..., fr G 1F'\{0} and a non¬ 
constant t G F. We define So as the finite set consisting of all zeros 
and poles of fi,..., fr,dt. We fix a point Q G C{Q)\So and we define 
S = So U {Q}. We choose once and for all a positive integer A, a real c 
and g,go,gi,... ,9a-i £ L{ooQ) depending only on Q and t and satisfying 
the statement of Lemma 13.51 The implicit constants in the big-O below will 
depend only on these data. 


The next lemma is the main tool in our construction. 
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Lemma 3.11. Let A C he of cardinality > 2 and he 

positive integers with maximum M'. Define 

dA = -degdiv(/i)ieA, 0 = max - (M' + ndA))- 

ieA 

Let also P E C{Q)\S, n E N and put 

w = (/i(pr,...,/,(pr). 

Let finally {Aj}jgA C F not all zero, such that Ai E L{M[Q). Let us assume 
that {Aiffi}i^\ satisfy a minimal linear relation. Then there exists a basis 
of algebraic vectors vi,..., V|a|_i of Va,w which satisfies 

hiyfi < M'h{P) + 0 (Q{h{P) + 1) + (n + M')(l + h^Pf/"^) + max h{Ai)^ . 


Proof. In the proof we use a Wronskian argument. Let us first recall some 
basic facts on it. The derivative ^ on Q{t) can be uniquely extended to F. 
For F E F and R E C(Q) we have 


ordH(dF/dt) = ordij(F) - 1 - ordij(dt), if ordR(F) 7 ^ 0 ; 
ordi{(dF/dt) > —ordij(dt), if ordR(F) = 0 . 


The (normalized) Wronskian oi Fi,...,Fk E F with respect to t is the 
determinant 

... , 

It is well known that IT = 0 if and only if the Ffs are linearly dependent 
over Q. 


Let us now go on with the proof of our lemma. We may assume A = 
{I,..., s}. For short we put F* = Aiffi and ITj = IT(Fi,..., Fj_i, Fj+i,..., F^ 
for i = 1,..., s. 

For later reference, we remark that Fi,... ,Fs are F-integers (as elements 
of the function field F): indeed the div(/j) are supported in S and the A* 
are also F-integers since Ai E L{M'Q). Moreover the zeros and the poles of 
dt are in S as well. Thus d^Fj/dt^ are S-integers (c/ (I3.8p l. and so also IT^. 

By assumption, we have a minimal linear relation oiFi + • • • + OgFg = 0. 
Thus Fi,..., F^-i are linearly independent and oi,..., 7 ^ 0. This proves 

that Ws 7 ^ 0 . 

Let 1 < i < s — 1. Since 7 ^ 0 we can replace Fj by 



^i—1 


Qjo 


Fi-i- 


^2 + 1 
di 


Fi+i 



in ITs. This shows that Wg = ■F{as/ai)Wi. 

We want to obtain a suitable upper bound for mo := ordp(ITs). For this, 
we shall use the fact that IT, has already a big multiplicity at the zeros of 
Fj, since these functions are essentially n-th powers. 

For i = 1,..., s and for Z = 0,..., s — 1 we have (c/ (|3.8|l l 



> ordp(Fj) - /(I + ordH(dt)) = ordp(Ai) +nordp(/i) + 0(1) 
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for any R E C(Q). Thus, for i = 1,..., s, 

ordi?(fTs) = ordi?(TTi) > ^ (^ordR(Aj) + nordij(/j) + 0(1)^ 

s 

= ^nordij(/j) - Ar,* + 0(1). 

1=1 

where Ar,* := nordij(/i) - ordij(Aj). We deduce: 

ordR(Ws) > max Y^nordi?(/j) - Ar,* + 0(1) 

2 = 1,...,5 \ 

\j=i 

S 

= ^nordR(/j) - Xr + 0(1) 

1=1 

where we have defined, for R £ S, 

Xr := min Ar,* = min i nordij(/i) - y^ordij(Aj) [■. 

2 = 1,...,S 2=1,...,S L ^ J 

j¥=i 

We shall use this inequality, for i? E S', in the functional (i. e. in F) product 
formula, applied to Wg, namely the formula ^^ordi{(Vl4) = 0. 

In this formula, for R = P ^ S we find the quantity ordp(iys) that we 
have to estimate, whereas for R outside S U {P} we use the trivial bound 
ordR(iys) > 0. Also, since the div(/j) are supported in So C S, we hav^ 
X)p 65 ordp(/i) = deg(div(/i)) = 0. Moreover P ^ S. Thus 


0 = ^ ordp(IT5) > ordp(ITs)+y~] ordp(ITs) > ordp(ITs)-^ Ap+0(1). 

all R ReS Res 

We now recall that A, E L{M^Q) and that the fi are supported in Sq. Thus 

S 

Xq = min I - X] oi'dQ(^i)} < minX] ^ M■ - M' 

and 

^ Ap < ^ min{nordp(/i)} = n ^ min{ordp(/i)} = -ndR. 

ReSo ReSo * R 

Collecting together these last three inequalities, we get the following sought 
upper bound for tuq = ordp(lT 5 ): 


(3.9) rriQ < ^ ^ Ap + 0(1) + ^ ^ Ml — {M' + nd\) + 0(1) — 0 + 0(1). 
Res ieA 


We can now construct the desired basis vi,..., V|p|_]^ of Va. = Va,w For 
a non-negative integer p we put as before 

- 

^ p\ dtP 


'We use the fact that S contains not only the poles but also the zeros of the /ds. 
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Given a vector of non-negative integers p = (pi,..., Ps-i) we let 

Thus Wg = VG(o,i,...,s-i)- It is also easily seen that 

(3.10) 

^niQ Ws^Y^ ZWp 

\p\=e 

where \p\ = pi ps-i and e = mo -|- 1 (s — 2). By (13.9p we have 

(3.11) e< 0 + 0(1). 

Since P ^ S and the zeros of dt are in S, we have oj:dp{dt) = 0. By 
dehnition of mo and by (|3.8p we have ordp((5moIKs) = 0- Again by (|3.8p 
and since T) are S'-integers, for all p we have ordp((5mobbp) > 0- By (|3.10p . 
this implies that there exists p' with \p'\ = e such that ordp(lTp/) = 0. For 
i = 1,... , s and j = 1,..., s — 1, let 

(3.12) Bij = aifr^dp.Fi. 

Recall that: P ^ S, the /j’s are supported in S, the F) have all their poles 
in S, the zeros of dt are in S. By (|3.8p we see that ordp(iljj) > 0. Thus 
Bij(P) G Q. 

Since aiFi + • • • + UgFs = 0, we have Bijf^ + • • • + Bgjf^ = 0 for j = 
1,..., s — 1. Thus, for i = 1,..., s, 

= (-Bij(F’), ...,Bsj{P),0,...,0) G 

The important fact that we have achieved so far is that since P is not 
a zero of Wpi the vectors vi,..., v^-i are linearly independent and form a 
basis of 

By Lemma [3l^ h{Fi) = 0(n + + h{Ai)). In order to deduce an upper 

bound for the height of Bij we still need a bound for the height of the 
coefficients ai,..., of the minimal linear relation aiFi + • • • + asFg = 0. 
Obviously, we may assume = —1. We differentiate the relation up to order 
s — 2. Since the rational functions Fi^... ,Fs-i are linearly independent 
over Q, their Wronskian is not zero and so we can solve the resulting system 
for ai,...,as_i. Using Cramp’s Rule and /i(Fi) = 0(n + M' + h{Ai)) 
together with Lemma 13.21 especially (i) and (ii) we find without difficulty 
that h{ai) = 0(n + M' + max h{Ai)). 

Now to simplify the notation we write Vj as {Bi[P ),..., Bs{P),0 ,..., 0) 
for Bi = aif~^6p{Aifi^) as in (|3.12p : here p < e < 0 + 0(1) by (|3.11l) . As 
before 

l^m=p 

which by (13.ip is 

l-\-m=p a 

(note the changed power of fi). As in Lemma l3.5f iil we write 

Ai = Y o^ijkPjg’" (* = 1, • • •, s) 
j,k 
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and it suffices here to take k < M^/A < M'/A. Again (|3.ip for Sq{g^) gives 

l-\-m=p p-\-q=l j^k 

where 

(3.13) Eqm = 

Y, C{h)So{gf°Si{gf^ • • • 6q{gp Y 

b a 

We evaluate all this at P and we want a main term M'h{P) “uniformly 
in i”, so that when we bundle the coordinates into the vector we don’t get 
sM'h{P). 

In fact the terms g^~‘^ with k > q already give 

^(/-’(G) = {k-q)h(g{P)) < ^h{g{P)) < ^ (a/!(P)+0(1+\/MF))) 

by the upper bound in Lemma 13.31 with just two functions. The right-hand 
side is 

M'h{P) + 0(M'(1 + v^))) 

so we already have the main term, clearly uniformly. Thus the rest had 
better be small. The point here is 

P hi P ■■■ P hq = hi P ■■■ P qbq = qPlPpPP)p 0(1), 
ao + ai H-h Om = ai H-+ mam = m< p<P)P 0(1). 

So if A; < g in g^~'^ then \k — q\ < q so we get 

h(/-^(P)) =\k- q\h{giP)) < qh{g{P)) = O {e{h{P) + 1)) . 

And by Lemma 13.41 we get for the 5-terms in (I3.13p . as well as the /j-term, 
a height of order at most 

(g + m){h{P) + 1) < p{h{P) + !)<(© + 0{l)){h{P) P 1), 

also uniformly. The O-terms contribute logarithmically to order at most 

kPqPnPm<kPnPp< M' -t- n -|- 0 -|- 0(1). 

So this deals uniformly with the Eqm- As p < p the dp{gj) (j = 0,1,..., A) 
give nothing new, and by Lemma I3.5f ii) the a-terms contribute 0{M' P 
max/i(Aj)). 

Collecting everything up, we get 

h{wj) < M'h{P) P O (e{h{P) pl)PnP max/i(Ai) + M'(l + h{P)^/^)^ 
for j = 1,..., s — 1, slightly better than required. 

□ 
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4. Proof of Theorem I1.4L 

The next theorem is a refined version of Theorem 11.41 

Theorem 4.1. Let r > 2 and /i, • • •, /r £ T be non-zero rational functions 
such that fi/fj is non-constant for somei ^ j. Letd= — deg div(/i,..., 

K > 0 be sufficiently large with respect to fi,..., fr and a = (ai : • • • : 
Or) G Consider, for a natural number n, a solution P G C(Q) of 

the equation 

aiMPr + --- + arfriPr = 0. 

Then, if n > K and if there are no proper vanishing subsums, we have 

(4.1) hiP)<('^ + Oil/K)]’^ + OiK^) 

\ d J n 

where the implicit constant in the big-0 depends only on fi,..., fr- 

Theorem 11.41 easily follows from Theorem 14.11 Indeed, choosing K suffi¬ 
ciently large, we have (r — l)/d-\- 0{1/K) < (r — l)/d + 1 < r. 


Remark 4.2. 

i) In the proof we shall show: 

(4.2) + o (^h{P) + h{P)^/^ + k) . 

n r — 1 \K ) 

which immediately implies f|4.ip . since either h[P) < or h{P)^^^ -\- K < 
2h{P)/K. Note also that we will not use the assumption fi/fj ^ constant 
in the proof of (|4.2p . This assumption is equivalent to d 7 ^ 0 and (14.21) is 
trivially satisfied if d = 0 . 

ii) Let (3 = (/i(P) : ••• : fr{P)) £ P’'“^(Q). By Weil’s Height Machine 
Lemma [ 33 ] (and since d > 0), inequality (14.21) is equivalent to 

(4.3) ^>^ + o(^h{(3) + h{l3f/^ + K] 

n r — 1 \K J 

(which in turn implies /i(/9) < (r — 1 + 0(l/iL))^^^ -|- O(iL^)). 

iii) A standard application of Siegel’s lemma to the linear equation 

(4.4) ai/3" -I-h arfTf = 0 

in the unknowns ai,... ,ar, shows that there exists a solution with 

LA < LA + 0 ( 1 ). 

n r — 1 

Thus inequality (14.31) is sharp. More precisely, Theorem 14.11 gives a lower 
bound for the first minimum (with respect to the height) of the linear equa¬ 
tion dST]), and hence shows that the successive minima are close to each 
other for large n. 
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iv) If we ask that fi/fj is non-constant for all i ^ j, the assumption on 
vanishing subsums can be easily removed (by induction on r). 

v) We finally remark that we have a result even if d = 0 (i. e. fi/fj constant 
for all i, j), but now the lower bound n > K must depend also on a. 
Indeed, if fi = Cifi with Ci constants, our equation becomes (oic” -!-••• + 
arc/)fi{P)'^ = 0. By the Skolem-Mahler-Lech Theorem, if /i(P) / 0 then 
n is bounded by a constant depending on ai,..., and on ci,..., c^. 

Strategy of the proof of Theorem 14.IL Let /i,..., /^ G F be as in 

the statement of the theorem. We recall that we have chosen a non-constant 
rational function t G F and that S is the finite set consisting of all zeros and 
poles of fi,..., fr,dt and of an extra point Q (which is neither a zero nor a 
pole of /i,.. .,fr,dt). 

We fix algebraic numbers oi,..., not all zero. In order to prove (14.11) 
we may suppose that P does not lie in any prescribed finite set of points. 
We thus choose P G C{Q)\S satisfying our equation 

aifi{Pr + --- + arfr{Pr = 0 

for some n > K. We shall also assume h{P) > 1. 

Put now w = {fi{P ),... , ff{P)). Thus a G w*-, the orthogonal space 
of w. Our strategy is the following: 

We shall first construct a basis of function-vectors (with controlled heights) 
for the orthogonal of the vector (/”,..., ff) G F'’. Then we shall specialise 
at P, in order to obtain a basis of w*-, again with controlled heights. All 
of this shall involve an induction, necessary to take into account certain 
unexpected linear relations, i. e. relations with certain special properties in 
addition to those imposed by the construction. 

At this stage we shall get a new basis, on replacing one of the vectors of 
the previous basis with ot. By well-known facts, w and w*- have the same 
height. Lemma 13.,41 gives a lower bound for the height of w. The height 
of w*- is bounded from above by the sum of the heights of the vectors of 
our new basis. Comparing these bounds, we shall get the desired conclusion. 


First step of the inductive proof. 

Let Ni be the minimum of the set of integers m >0 such that there exist 
a non-empty A C {1,... ,r} and rational functions Aj G F (z G A) not all 
zero, satisfying 


(4.5) 


Ai G L{mQ), for i ^ A] 

< h{Ai) < nK, for z G A; 

[(Aifr) igA are linearly dependent over Q. 


Fact 4.3. 

(4.6) 


(r — l)A'i <nd + 0{n/K). 





24 


F. AMOROSO, D. MASSER AND U. ZANNIER 


Proof. We provide an upper bound for Ni using Lemma 13.61 as we are 
going to illustrate. Let 0 < e < 1/2 and for this argument define N as the 
smallest integer such that 

(4.7) (r — 1 — e)N > (1 + £)nd + cq. 

Then N = 0{n) and, with Mi = • • • = = N, the Dirichlet exponent g 

of Lemma 13.61 satisfies 

_ N + dn 
^ (r — 1)A^ — dn — Co ~ £ 

Thus, by that lemma, there exist Ai,..., E L{NQ) not all zero such that 

(4.8) +AX = 0 
and 

h{Ai) = 0{nl£ + N/£) = 0{nl£). 

Choosing £ = cjK, where c is a sufficiently large constant to kill the implicit 
constant in the last 0(), we see that there exists a non-trivial solution of (14.81) 
with Ai E L{NQ) and h{Ai) < nK. Not all Ai,..., Ar are zero, and we see 
that the non-zero ones among ^i/f,..., A^f^ sum up to zero, and so they 
are linearly dependent, as required by (14.Sp (on choosing A simply as the 
set of i such that Aj / 0)- 

This shows that A^i < A". Since N is the smallest integer satisfying (14.71) 
and since £ = cjK, we have (r — 1)N = nd + 0{n/K). Thus (|4.6p holds. 

□ 

Among all subsets A which realize the minimum defining Ni in (14.51) . we 
choose a subset which is minimal. We denote by Ai such a set, by h = |Ai| 
its cardinality (necessarily li > 2) and by the corresponding 

rational functions. This implies in particular that satisfy a 

minimal linear relation. 

To go ahead we want to apply Lemma r3. Ill to find a suitable basis of V\^. 
In that lemma, let us put M[ = Ni for i E Ai, so M' = maxM/ = Ni = 0{n) 
and 

0 = max ^1, M- — [M' + ndi)^ = max ^1, {li — l)Ai — nd^ 

ieAi 

with di = dAi = -degdiv(/i)jgAi- 

Fact 4.4. 0 = 0{nlK). 

Proof. To prove this, we use again Lemma r3.6l this time on the /* {i E Ai), 
with Mi = Ni — 1 for z E Ai. The Dirichlet exponent g is then 

Ai — 1 -|- ndi 

^ {h - l)(Ai - 1) - ndi - Co' 

By Lemma 13.61 there exist rational functions Bi not all zero such that Bi E 
L((Ai - 1)Q) for z E Ai, X^jgAi = 0 

h{Bi) = 0{{g + l)n). 
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By the minimality of we cannot have maxj/i(i?j) < nK. Thus g > 
K/c^ where c is a sufficiently large constant to kill the implicit constant in 
the last 0(). This implies 

(/i - l)A^i - ndi < ^{Ni + ndi) + 0(1) = OinjK) 

K 

as required. This concludes the proof of this fact. 

□ 


Using Lemma 13.111 and the inequalities 

h{P) > 1, h{Ai) < nK, Ml = Ni = 0{n), 0 = OinjK), 

we find a basis ..., of Uai satisfying 

< M'h{P) 

(4.9) + O + 1) + (n + M')(l + KPf!'^) + max/i(j4j)^ 

= Nxh{P) + O {^h{P) + nh{P)P‘^ + nx'^ . 


Proof of Theorem 14.11 in a test-run case. Let as now assume Ai = 
{1,..., r}, which is in essence the generic case. In this case we shall obtain 
directly the desired conclusion of Theorem 14.11 as we now show. 


Recall that w = (/”(P),..., /”(P)). Since a is a non-zero vector in 
we may assume (reordering ..., if necessary) that 


.( 1 ) 


.(1) 


is a basis of w*-. Let us denote by /i 2 the logarithmic euclidean height 
(defined on choosing the L 2 -norm at the infinite places). By well-known 
facts on the height of subspaces (see [5] and [22]) and by the previous upper 
bounds for the height of these vectors. 


r—2 

h(w) < /i 2 (w) = /i 2 (w-^) < h 2 {cy.) + ^ /l 2 (vf ^) -k log(r - 1) 

i=l 

<{r- 2)Nih{P) + h{a) + O [^h{P) + n/i(P)^/2 + nK^ . 
Moreover, by the functorial lower bound for the height Lemma (3. 3 1 we have: 
h(w) > (h{P) + 0{h{P)P^)^ nd. 


Thus 


h{oL) 

n 

^- + o(^^^h{P) + h{P)P^+ K 


0 < \h{P) + 

with 






A = 

(r — 2)Ni/n — d. 

By (|12D 

we have 




A < (r - 2)^ -d + 0{l/K) = -^ + 0{l/K). 

r — 1 r — 1 
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Inequality (I4.2p follows. 

Inductive construction. The obstacle in the approach of the test-run 
case is that Ai may be smaller than r}. If this happens, we can 

somewhat take advantage of the fact that we have an ‘unexpected’ depen¬ 
dence relation. To exploit this, let us sketch how we intend to argue by an 
induction procedure. The following claim resumes the inductive construc¬ 
tion we shall do in the next section. 

Claim 4.5. There exists an integer s with 1 < s < r, positive integers 
A^i,... Ns and non-empty subsets Ai, A 2 , ■■■, Ag of {1,... ,r} of cardinalities 
li,l 2 ... ,ls satisfying: 

i) Ni<N 2<-- - < Ns. 

ii) For j = 2, . .., s, the set Aj is contained in no connected component 
of {Ai ,... 

hi) The collection {Ai,..., A^} is connected and its union is the full set 
{l,...,r}. 

iv) Let ti = dim(VAj) and, for j = 2, ..., s let 

tj = dim(I4i H-dim(VAj H-h 

Then for j = 1,..., s we have 

tiNi tj-iNj-i -|- — 1 — < nd + 0{n/K). 

i=l 

v) For j = 1,..., s, there exists a basis vj^^^ ..., of Va^ satisfying 

max/i(vp^) < Njh{P) + O -|- nK^ . 


We shall explain how to perform this construction in the next section, 
proving the claim. For the moment, we pause to show how this claim allows 
us to conclude the proof of Theorem 14.11 

We state at once a general elementary lemma. 

Lemma 4.6. Let t, p, ai,... , 0 ^ be positive real numbers such that a* > 1 
and ai Os = p. Let also xi < ... < Xg be positive real numbers such 

that 

S 

aiXi < T. 

i=l 

Then 

s-l 

UjXj + {os - l)x5 - T < -r/p. 

i=i 

Proof. Set a := Yli=i so u < r and also a < pxg. Hence a — Xg < 
< 7(1 - ^) < 7(1 - ^), since p>ag>l. 

Now, on subtracting r from both sides we obtain a — Xg — t < —as 
required. 
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□ 


Deduction of Theorem 14.11 from Claim 14.51 We remark that 
(4.10) Vai + • • • + Vas = w*-. In particular, ti + ■ ■ ■ + tg = r — 1, 


by Claim H^l iiil and by Remark l3.9l ib Thus, taking into account i) of Claim 

_ rj\ 

14.51 we may assume, after reordering for each j the vectors v) ,..., v) 
and possibly omitting some of them, that 


41 ) 


4b 


4^-1) 


V 


(s-1) 
G—1 


.(s 

1 ) • • 



is a basis of w*-. 

We also remark that > 1. Otherwise dim(VAi + • • • + kAs-i) = + • • • + 

tg-i = r — 1 by (jd.lOD . By Remark [32] ii), this implies that {Ai,..., As_i} is 
connected and its union is the full set {1,..., r}, which contradicts Claim 1431 
ii) with j = s. 

By assumption there are no proper vanishing subsums inQ;i/i(P)” + -- - + 
arfr{P)"' = 0. This implies that a 0 Vai + • • • + VAa_i- Thus we may assume 
that 


41 ) 


41 ) 


Vi Vi^',...,V 


(.- 1 ) 

1 


4^-1) 


(b 





is a basis of ■w'-. Arguing as we did before, we deduce that 


(4.11) 0 < Xh{P) + ^ + O (^h{P) + /i(P)b2 + 

n \K J 


with 


A — ti -h 

n 


+ tg-i 


+{tg-l)^-d. 
n 


n 


To go ahead, we recall that ti + ■ ■ ■ + tg = r — 1 (see (l4.10D b Thus, 
Claim iv) for j = s reads 


Ni 

ti— + 
n 


+ tg-i- 


Ng 


s-l 


n 


+ tg — < d + 0(1/14). 
n 


We apply the lemma 021 with 


aj=tj, p = r — 1, Xj = Nj/n and r = d + 0(1/14). 

We find 

A = ti— H-h tg-i ^^~^ + {tg - 1)— - d < -d/(r - 1) + 0(1/14). 

n n n 

Thus, by (|4.11l) . 

0 <-^/i(P) + ^ + o(^h{P) + h{PfP + k] . 

r—1 n \K J 

Inequality (|4.2p follows. This concludes the proof of Theorem 14. 11 assuming 
the truth of Claim 031 
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5. Proof of Claim [13] 

In this section, as promised, we detail our inductive process, verifying all 
the assertions of Claim H31 

We construct by induction an integer s with 1 < s < r and, for each j = 

- a positive integer Nj] 

- a subset Aj of {1,..., r} of cardinality denoted Ij := |Aj|; 

- a subset Jj of Ai U • • • U Aj_i such that: 

- I Jj n C*! = 1 for each connected component of {Ai,..., Aj_i} 

- Jj is disjoint from Ai U • • • U Aj _2 \ Jj-i if j > 2. 

- rational functions 

- a function ipj : {1 ,..., r} ^ {1,... , j}; 

The role of the functions ipj shall appear along the discussion. 

For J = 1, we let A^i be the minimum of the set of integers A^ > 0 such 
that there exist A C {1,..., r} and rational functions Aj G F (i E A) not all 
zero, of height < nK, with (Aj/f’jjgA linearly dependent and such that 

Aj E L{NQ), for i E A. 

Among all subsets A which realize the minimum defining A^i, we choose a 
subset which is minimal. We denote Ai such set, li = |Ai| its cardinality and 
{A-^^}jgAi the corresponding rational functions. This implies in particular 
that {A^^^/”}jgAi satisfy a minimal linear relation. As we have already 
shown earlier (see (|4.6I) and (|4.9p i. we have 

(r — l)A^i < nd + 0(n/K) 

and there exists a basis ..., of Va^ satisfying 

h(vf^) < Aiih(P) + 0 +n/i(P)i/2 . 

We also set Ji = 0 and (/?! (i) = 1 for i = 1,..., r. 

For J > 2 we go ahead similarly, but modifying somewhat the require¬ 
ments for the Aj, taking into account the previous steps. More precisely, let 
j > 2 and assume to have already constructed Ni,..., Nj^i, Ai,..., Aj_i 
and Jj-i, If {Ai,..., Aj_i} is connected and Ai U • • • U Aj_i = 

{I,..., r} we put s = j — I and we stop here the process. 

Otherwise, we choose a subset Jj of Ai U ••• U Aj_i such that | Jj H C*! = 1 
for each connected component of {Ai,..., Aj_i}. We need to show that we 
can choose Jj disjoint from Ai U • • • U Aj _2 \ Jj-i- If the set Aj_i does not 
intersect Ai U • • • U Aj_ 2 , the connected components of {Ai,..., Aj_i} are 
the connected components of {Ai,..., Aj_ 2 } plus the set Aj_i itself. Thus 
we may choose Jj = Jj_iU{fo} where zq is any element of Aj_i. If otherwise 
Aj_i intersects Ai U • • • U Aj_ 2 , each connected component of {Ai,..., Aj_i} 
contains at least one connected component of {Ai,..., Aj_ 2 }. Thus we may 
choose Jj as a suitable subset of Jj-i- 

Then we let Nj be the minimum of the set of integers N > 0 such that 
there exist A C {1,..., r} and rational functions Aj E F (z E A) not all zero, 
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satisfying 

(5.1) 


Ai e L(NQ), 

h(Ai) < nK, 


if z G (Ai U • • • U Aj_i\Jj) n A, 
if z G A and z 0 Ai U • • • U Aj_i\Jj, 
for i & A, 


[{Aifn jgA are linearly dependent. 


We remark that the set of such N is indeed not empty, as we easily 
see since {1,... , r}\(Ai U • • • U Aj_i\Jj) has cardinality > 2 (for otherwise 
{Ai,..., Aj_i} would be connected and Ai U • • • U Aj_i = {1,... , r}). 

We select a minimal set Aj among all sets A which realize the minimum 

defining Nj. We denote by the corresponding rational functions. 

Thus {ApVri jgAj satisfy a minimal linear relation. 

We finally set 


(5.2) 


ipj-i{i) if z G Ai U • • • U Aj_i\Jj, 
j otherwise, z. e. if z 0 Ai U • • • U Aj_i or z G Jj. 


Thus, by the minimality of Nj, there are no subsets A and rational func¬ 
tions (Aj)jgA not all zero such that 

Ai G L{{N^.(^i) - 1)Q), for z G A, 

< h{Ai) < nK, for z G A, 

[iAifD jgA are linearly dependent. 


We notice that for j = 2,..., s we have 
(5.3) = j — 1 for i £ Jj, 

since Jj is disjoint from Ai U • • • U Aj _2 \ Jj-i. 


Proof of Claim 1475] if. Since at each step we have added conditions, we 
have 

(5.4) iVi < 7V2 < • • • < 

as required. 


Proof of Claim 14.51 ii) and iii) We first showthat for j = 2,. .., s, the 
set Aj is contained in no connected component of {Ai,..., Aj_i}. 

To verify this assertion, let us assume by contradiction that Aj is con¬ 
tained in a connected component C of {Ai,..., Aj_i}. Let C H Jj = {zq}. 
Then for z G Aj, i ^ zq, we have A^p G — l)Q). Using the 

minimal linear relation X^zeA- ~ ^ the fact that Q is not in 

the support of any of the divisors div(/j) we see that G L{N*Q) with 
N* = maxj(Ai,^^._^(j) — 1). By (15.4p we have N* < Nj^i and, by (|5.3I) . 

®Note that we are prescribing somewhat more stringent conditions than before on the 
indices inside the subsets previously defined. 
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j — 1 = Thus G ~ 1)Q) i G Aj. This contra¬ 

dicts the minimality in the dehnition of -/Vj-i (see the remark after ()5.2p i. 

Thus for j = 2,..., s the set Aj is contained in no connected component 
of {Ai,..., Aj_i}. This proves assertion ii) of Claim 14.51 and ensures that 
the inductive process ends somewhere. Thus Claim 14.51 iii) also holds by 
inductive construction. 


We still have to check assertions iv) and v) of Claim To prove as¬ 
sertion iv) we first need the following lemma. Let, as in Claim 14.51 iv), 
ti = dim(VAj and 

tj = dim(VAi H-^ - dim(^Ai H-h 14^_i)- 

for j = 2,..., s. 


Lemma 5.1. 

i) For j = 2,s we have: 


|Ai U • • • U Aj_i| -\Jj\= dim(VAi H-h V\._^) = ^ tj/ 

j'=i 

ii) Let j, j' be two integers with j >2 and 1 < / < j — 1. Then the set 
of i G {1,... ,r} such that ipj{i) = j' has cardinality tji. 


Proof. The hrst assertion follows from Remark 13.91 iil. since Jj has cardi¬ 
nality equal to the number of connected components of Ai U • • • U Aj_i. 


We prove the second assertion by induction on j. For j = 2 we have by 
construction f^{i | (^ 2 (^) = 1} = |Ai| — 1 = dim(VAi) = 

Let j > 2 and assume that f^{i \ ipj-i{i) = j'} = tj/ for j' = 1,... ,j — 2. 
We want to show that ff{i \ g^j{i) = j'} = tji for j' = 1,... , j — 1. 

Assume first j' < j—2. Let i be such that ^Pj{i) = j'■ Then (pj{i) 7 ^ j, thus 
by ()5.2I) (pj{i) = ^pj-i{i). This shows that {i \ ipj{i) = j'} C {i \ = 

j'}. On the other hand, let i such that ^pj-i{i) = j'. Then (pj-i{i) ^ j — 1 
and ()5.2p (with j replaced by j — 1) shows that 

i G Ai U • • • U Aj—2\Jj—i ^ Ai U • • • U Aj_i. 

Moreover i 0 Jj by ()5.3I) . Thus, by (15.2p . ipj{i) = (pj-i{i). This proves that 
{i I ipj-i{i) = j'} C {i I ipj{i) = j'}. Putting together the two inclusions we 
see that 

{i I ipj{i) = j'} = {i I ipj-i{i) = j'}. 

Thus, by induction, #{z | = j'} = #{z | ^Pj-i{i) = /} = ty. 

Assume now f = j — 1. By (15.21) 

{i I V7j(i) = j - 1} = {i € Ai U • • • U Aj_i\Jj I (fj-iii) = j -1} 

By (|5.3I1 we have (pj-i{i) = j — 1 on Jj. By (|5.2I1 (again with j replaced 
by j — 1) we still have ^pj-i{i) = j — 1 outside Ai U • • • U Aj _2 and thus, a 
fortiori outside Ai U • • • U Aj_i. These facts and the first assertion of the 
present lemma imply 

#{i I (pj{i) = j -1} = #{z I ipj-i{i) = j - 1} - (r - |Ai U • • • U Aj_i|) -\Jj\ 
= dim(VAj H-h Va.,_i) - {r - #{i \ = j - !})• 
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By induction, 

i-2 j-2 

I = j = = /} = 

j'=i j'=i 

= dini(VAi H-h Va^.s)- 

Putting together the last two displayed equations, we get 

#{i I ipj{i) = j-1} = dim(VAiH-h -dim(VAi H-= tj-i 

as desired. 

□ 


Proof of Claim [4.51 ivl. We proceed by induction. For j = 1 assertion 
iv) was already proved in (|4.6D . Let j > 2. In a similar way as we have done 
for Ni, we are going to provide an upper bound for Nj using Lemma 13.61 
Let £ = cjK for a sufficiently large constant c and choose N as the smallest 
integer such that 



j-1 



(5.5) 

t/ {Nj 

' - 1) + 1 

/ 

(^ - 1 - 


j'=i 


j'=i 

We notice that N = 

0(n). 


Fact 

5.2. We have 






Nj-i < N. 


Proof. By Claim 14.51 iv) with j replaced by j — 1 (which holds by the 
present inductive assumption) we have 

J-2 j-2 

E tfNf + h -1 - E tjANj-i < nd + 0{n/K). 

j'=i 


j'=i 


Thus 




r-l-J2tj,-£)iNj.,-N) 

i'=i 

j-2 j-1 

= (r - 1 - ^ - eiVj_i - U - 1 -- e^N 


]'=i 


j-2 

< (jid + 0{n /K)) - Y. tfNf - (j-iA'j-i -(v-l-Yti 

j' = l 


j' = l 
j-1 


-£]N 


j'=l 


< {nd + 0{n/K)j - (^(1 + £)dn + cq)^ 


= (-cd + 0(l))^ < 0 


K 

if c is a sufficiently large constant to kill the implicit constant in the 0(1). 

□ 
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We are going to apply Lemma 13.61 with fi,..., fr and with 


Mi = 


\n, 


if i G (Ai U • • • U Aj_i\Jj); 
if i ^ Ai U • • • U Aj_i\Jj 


{i = 1,... ,r). Since Q is neither a zero nor a pole of fi,..., fr and since 
Ni < ■ ■ ■ < Nj-i < N (by Claim 03] i) and by Eemark 15.211 . we have 

(5.6) M = maxMj = N. 


We recall that, by Lemma l5.II il. 


|Ai U • • • U Aj_i| - \ Jj 
and, by (|5.2n and by Lemma [5A] hi. 


E*/ 

j'=i 


G (Ai U • • • U Aj—i\Jj) I — j } — I — j } — tj' 

for / = 1,..., j — 1. Thus 

r j-1 j-1 

(5.7) S = ^M,= Y^ W 

i=l j'=l j'=l 


By (15.511 . (15.611 and (15.711 . S > (l+e)(Ai + dn) + co and the Dirichlet exponent 
g of Lemma 13.61 satisfies 

N + dn ^1 
^ S — N — dn — CQ~e 

By that lemma (if c is a sufficiently large constant) there exist rational 
functions Ai,..., A,, not all zero and of height < nK such that 


I Ai G L((iV^,_^(i) - 1)Q), if i G (Ai U • • • U Aj_i\Jj); 

I Ai G L{NQ), if i 0 Ai U • • • U Aj_i\Jj 

satisfying 

Ai/r + ... + A,/; = 0 . 

Not all Ai,...,Ar are zero, and we see that the non-zero ones among 
Aiff', ..., Arff sum up to zero, and so they are linearly dependent. Choos¬ 
ing A as the set of i such that Aj 7 ^ 0 we see that (|5.1I1 is satisfied. By 

minimality of Nj we have Nj < N. Since N is the smallest integer satisfy¬ 
ing (15.511 and since e = cfK, we have 


f=i 


— 1 — tji'^Nj < nd + 0{njK). 

j'=i 


as required. This conclude the proof of assertion iv) of Claim 031 


Proof of Claim l4.5l vL For j = 1 assertion v) was already proved in (|4.9p . 
Let j > 2. As we did for j = 1, we apply Lemma 13.111 to find a suitable 
basis of V\.. Let, for i G Aj, 


f' — j 


M = 


-L 


W 




if i G (Ai U • • • U Aj_i\Jj) n Aj, 
if i G Aj and z 0 Ai U • • • U Aj_i\Jj 
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and M' = maxjgAj = Nj. Let also, as in Lemma 13.111 

0 = max ^1, Ml — [M' + = max ^1, M' — [Nj + 


with dj = d\. = — deg div(/j)jgAj ■ We contend that 0 = 0{njK). As for 
j = 1, we prove this assertion using Lemma [3.61 now for the fi (i € Aj) with 
Mj the same as Ml except for Nj — 1 in place of Nj, i. e. 


N,-l 


if i G (Ai U • • • U Aj_i\Jj) n Aj, 
if i G Aj and i ^ Ai U • • • U Aj_i\Jj. 


Let S = Mi = M' + 0(1) and M = maxjgAj Mi = Nj - 1 = 

0(n). The Dirichlet exponent g is then 

Nj — 1 + ndj 

^ S — Nj — ndj — Co + 1 

By Lemma 13.51 there exist rational functions Bi not all zero such that Bi G 
L{MiQ) for i e Aj, Yli^Aj ^ 

h{Bi) = 0((^> + l)n). 


By the minimality of Nj, we cannot have max* h{Bi) < nK. Thus g > K/c, 
where c is a sufficiently large constant to kill the implicit constant in the 
last 0(). This implies 

Y,Ml- {Nj + ndj) < ^{Nj + ndj) + 0(1) = 0{n/K) 

l£Aj 

as required. 


We apply Lemma 13.111 to the rational functions {A^^jigA^., taking into 
account: 

h{P)>l, h{Ai)<nK, Ml = Nj = 0{n), Q = 0{n/K). 

By this lemma, there exists a basis v; ,..., v, of Va- satisfying 

/i(vp)) < M'h{P) + O (p){h{P) + 1) + (n + M')(l + h{P)^/‘^) + max/i(Aj)^ 
= Njh{P) + O {^HP) + nh{P)P^ + nK^ . 

This proves assertion v) of Claim 


6. Proof of Theorem O] 

Let T C G()j(F) be a finitely generated constant-free subgroup, and let 
V be an algebraic subvariety of defined over F. By writing V as an 
intersection of hypersurfaces, we see that it is enough to prove Theorem II.21 
and its addendum for a hypersurface V. We may further assume that P is a 
hyperplane. The case of a general hypersurface can indeed be easily deduced 
using an isogeny. For technical reasons, it is convenient to homogenize the 
statement in the linear case: 
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Proposition 6.1. Let F C GJn(F) be a finitely generated subgroup such that 

(6.1) Vfer, Vi,j = l,...,r, /,//,. G Q ^Crs- 

Let 7 = ( 71 ,, 7 r) G r and 0i,..., 0^ G F such that ^171 + • • • + 0r7r 0. 
Then the height of P £C (Q) such that 

( 6 . 2 ) ei{P)^i{P) + • • • + er{P)lr{P) = 0 

is bounded from above in terms only on T and 6i,...,9r, independently 
0 / 71 ,..., 7 ,.. The same conclusion holds without the assumption (| 6 TT]) . if 
9i,... ,9r € Q and F/F n GJ„(Q) is of rank 1 . 

Proof. Replacing {1,... ,r} by a subset (and F by its projection on the 
coordinates in the subset) we may assume that there are no proper van¬ 
ishing subsums in (16.2p . Dividing (16.21) by 71 (P) (and replacing F by 
{(1, / 2 // 1 , • • •, fr/fi) I f G F}) we may also assume 71 = 1 and 

(6.3) F C {xi = 1} . 


Assume first that F/F n G(n(Q) is of rank 1 and 9i G Q. Thus there 
exists f = (1, / 2 , ..., /r) G F such that F = F n G((j(Q) 0 (f). Then 
7 = (1, 02 /^,..., 0 /”) for some c* G Q. We may assume that there ex¬ 
ists some i > 1 such that fi is non constant, since otherwise 0 i 7 i T - • • 00 r- 7 r 
is a non zero constant and equation (16.21) does not have solutions. Thus we 
can apply Theorem ll.41 and we find that the solutions of (16.2p have bounded 
height. 


Assume now that F satisfies dSI]). Then F = Ftors © F' where F' is freely 
generated by, say, gi,...,gK. We now use Dirichlet’s Theorem in a way 
which is inspired by a method appearing already in Bombieri’s paper |Tj, 
especially Lemma 4 therein. There exist to G Ftors and integers Ai,..., 
such that 

7 = ^g^i---g^7 


Let A = max|Ajj. Since the equation (16.21) is not trivial (and since Ftors is 
hnite), we can obviously assume A unbounded. Let Q > 1 be an integer 
which will be hxed later, independently of A. By Dirichlet’s Theorem on 
simultaneous approximation, there exists a positive integer q < and 
integers pj such that 


A 


-Pj 


< 


Q' 


Let n be the integral part of A/q. We write Xj 
i = 1 ,... ,r. 


npj + rj and we set, for 


p = n g? e r, f = n gf G F, a, = uA {P)Pi (P) . 

i=i i=i 

Since 7 * = UiPiffi, equation (lOD can be rewritten as ai/i(P)"' + • • • + 
arfr{P)^ = 0 (without proper vanishing subsums). 

We have 
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Thus, f belongs to a finite set, depending only on the generators gi, • • •, 
and on Q, as the exponents \j vary. Moreover 




< (n + 1)Q ^ . 


Thus d{ 6 ipi) = OinjQ + where the implicit constant in the big-0 

depends only on 6 * 1 ,..., 0 ,. and on gi,..., g^. 

We recall that a* = u}i 6 i{P)pi{P), with Wj root of unity. Using Lemma 
(for the two functions 1 and OiPi), we see easily that 

h{a) < h{ai) H-h h{ar) < Ci{njQ + Q'^)h{P) 

where the constant Ci depends only on 61 ,... , 6 r and on gi,...,g^ (and 
neither on Q nor on A). We now choose Q = [drCi] + 1. 

There is a j such that Xj = PA and thus some of the pj are not zero. 
Since gi,..., is a basis of T' we have f ^ Ttors- By (|6.3p we have /i = 1. 
Thus, by (16.11) . fi = fi/fi is non-constant for some i > 1 and we can apply 
Theorem 01 

Let C be the constant appearing in this theorem, which depends on 
fi,..., fr and thus only on 61 ,... , 6 r and on gi,...,g^ (since the ratio¬ 
nal functions fi belong to a finite set, depending only on the generators 
gi,...,gK and on Q and Q has already been fixed as Q = [drCi] -|- 1). 
Since A is unbounded and Q does not depend on we may assume n = 
[^/q\ P C and n > ArCiQ'^. By Theorem 11.41 and by the inequalities 
h{a.) < Ci{njQ + Q'^)h{P), Q > ArCi and n > ArCiQ'^, 

h{p) < + c < rCi{l/Q + Q'^/n)h{P) + C < h{P )/2 + C . 

n 

We deduce that h{P) is bounded, as claimed. 

□ 


References 

[ 1 ] M. Bays and P. Habegger, “A note on divisible points of curves”. Trans. 
Amer. Math. Soc. 367 (2015), 1313-1328. 

[2] F. Beukers, “On a sequence of polynomials.” In Algorithms for algebra. J. 
Pure Appl. Algebra 117-118 (1997), 97-103. 

[3] F. Beukers and R. Tijdeman, “On the multiplicities of binary complex re¬ 
currences”. Compositio Math. 51 (1984), no. 2, 193-213. 

[4] E. Bombieri, “Effective Diophantine approximation on Gm”, Ann. Scuola 
Norm. Sup. Pisa Cl. Sci. (4) 20 (1993), 61-89. 

[5] E. Bombieri and P. B. Cohen, Siegel’s lemma, Pade approximations and 
Jacobians, Ann. Sc. Normale Sup. Cl. Sci. (4) 25 (1997), 155-178. 

[6] E. Bombieri and W. Gubler, “Heights in diophantine geometry”, New Math. 
Monographs 4, Cambridge University Press 2006. 

[7] E. Bombieri, D. Masser, and U. Zannier, “Intersecting a curve with algebraic 
subgroups of multiplicative groups”. Internal. Math. Res. Notices 1999, no. 
20, 1119-1140. 

[8] E. Bombieri, D. Masser, and U. Zannier, “Anomalous Subvarieties - Struc¬ 
ture Theorems and Applications”, Internal. Math. Res. Notices 2007, no. 
19, 1-33. 

[9] E. Bombieri and J. Vaaler, “On Siegel’s lemma”. Invent. Math., 73 (1983), 
11-32. 






36 


F. AMOROSO, D. MASSER AND U. ZANNIER 


[10] W. D. Brownawell and D. W. Masser, “Vanishing sums in function fields”. 
Math. Proc. Cambridge Philos. Soc. 100 (1986), no. 3, 427-434. 

[11] S. David and P. Philippon, Minorations des hauteurs normalisees des sous- 
varietes des tores, Ann. Scuola Norm. Sup. Pisa Cl. Sci. 28 (1999), 489-543. 

[12] A. Denz, “Bounding the height of certain algebraic numbers”. Master The¬ 
sis, University of Basle 2016. 

[13] P. Habegger, “On the Bounded Height Conjecture”, Intemat. Math. Res. 
Notices 2009, no. 5, 860-886. 

[14] M. Hindry and J. H. Silverman, “Diophantine geometry. An introduction”. 
GTM 201. Springer-Verlag, Berlin, 2000. 

[15] S. Lang, “Introduction to Algebraic and Abelian Functions”, Springer- 
Verlag, GTM 89, 1982. 

[16] D. Masser and U. Zannier, Torsion points on families of simple abelian 
surfaces and Pell’s equation over polynomial rings, with an appendix by V. 
Flynn, J. European Math. Soc. 17 (2015), 2379-2416. 

[17] D. Mirimanov, “Sur I’equation (a; -I- 1)* — a;* — 1 = 0”. Nouv. Ann. Math. 3 
(1903), 385-397. 

[18] A. Neron, “Quasi-fonctions et hauteurs sur les varietes abeliennes”, Ann. of 
Math. (2) 82 (1965), 249-331. 

[19] G. Remond, “Inegalite de Vojta en dimension superieure”, Ann. Sc. Nor- 
male Sup. Cl. Sci. (4) 29 (2000), 101-151. 

[20] G. Remond, “Sur les sous-varietes des tores”, Compositio Math. 134 (2002), 
no. 3, 337-366. 

[21] W. M. Schmidt, “Eisenstein’s theorem on power series expansions of alge¬ 
braic functions”, Acta Arith. 56 (1990), 161-179. 

[22] W. M. Schmidt, “Diophantine approximations and Diophantine equations”. 
LNM 1467, Springer-Verlag, Berlin, 1991. 

[23] J-P. Serre, Lectures on the Mordell-Weil Theorem, 2-nd Ed., Vieweg, 1990. 

[24] J. H. Silverman, “Heights and the specialization map for families of abelian 
varieties”, J. Reine Angew. Math. 342 (1983), 197-211. 

[25] J. H. Silverman and F. Voloch, “Multiple Weierstrass Points”, Compositio 
Math., 79 (1991), 123-134. 

[26] E. Thomas, “Solutions to certain families of Thue equations”, J. Number 
Theory 43 (1993), 319-369. 

[27] U. Zannier, “Some problems of unlikely intersections in arithmetic and ge¬ 
ometry”, Annals of Mathematics Studies, vol. 181, Princeton University 
Press, 2012, With appendixes by David Masser. 

[28] S. Zhang, “Positive line bundles on arithmetic surfaces”, Ann. Math. (2) 
136 (1992), no. 3, 569-587. 



